Árbol binario

Árbol binario
En ciencias de la computación, un árbol binario es una estructura de datos en el cual cada nodo tiene como máximo dos nodos hijos. Típicamente los nodos hijos son llamados izquierdo y derecho. Usos comunes de los árboles binarios son los árboles binarios de búsqueda y los montículos binarios.

Enciclopedia Universal. 2012.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Árbol binario — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Árbol binario (desambiguación) — Árbol binario puede referirse a: Árbol binario, estructura de datos utilizada en programación. Árbol binario, composición poética. Esta página de desambiguación cataloga artículos relacionados con el mismo título. Si llegaste aquí a través de …   Wikipedia Español

  • Árbol binario de búsqueda — Un árbol binario de búsqueda es un tipo particular de árbol binario que presenta una estructura de datos en forma de árbol usada en informática. Contenido 1 Descripción 2 Operaciones 2.1 Búsqueda …   Wikipedia Español

  • Árbol binario completo — Un árbol binario completo es un árbol binario de profundidad K que tiene todos los nodos posibles hasta el penúltimo nivel (profundidad K 1), y donde los elementos del último nivel están colocados de izquierda a derecha sin dejar huecos entre… …   Wikipedia Español

  • Árbol binario de búsqueda auto-balanceable — En ciencias de la computación, un árbol binario de búsqueda auto balanceable o equilibrado es un árbol binario de búsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento …   Wikipedia Español

  • Árbol binario de búsqueda auto-balanceable — En ciencias de la computación, un árbol binario de búsqueda auto balanceable o equilibrado es un árbol binario de búsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento …   Enciclopedia Universal

  • Árbol binario de búsqueda — Un Árbol binario de búsqueda es un tipo particular de árbol binario, una estructura de datos usada en informática …   Enciclopedia Universal

  • Árbol binario (desambiguación) — Puede referirse a: ● El Árbol binario es una estructura de datos utilizada en programación. ● El árbol binario es una composición poética …   Enciclopedia Universal

  • Ordenamiento con árbol binario — El ordenamiento con árbol binario es un algoritmo de ordenamiento, el cual ordena sus elementos haciendo uso de un árbol binario de búsqueda. Se basa en ir construyendo poco a poco el árbol binario introduciendo cada uno de los elementos, los… …   Wikipedia Español

  • Árbol AVL — es un tipo especial de árbol binario ideado por los matemáticos rusos Adelson Velskii y Landis. Fue el primer árbol de búsqueda binario auto balanceable que se ideó. Contenido 1 Descripción 2 Definición formal 2.1 Definición de la …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”